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WHAT IS CLAIMED IS; 



A method for halftoning image data for 
a targeted one of plural pixels, comprising the 
steps of A 

ttesting to determine whether high frequency 
spatial characteristics are present in the image 
data at the target pixel; 

selecting a halftoning threshold for the 
target pixel, halftoning threshold being 

selected based on, whether high frequency spatial 
characteristics are present at the target pixel, and 
further being selected in accordance with intensity 
of the image data a£\ the target pixel in a case 
where high frequency fepatiaA characteristics are not 
present; \ K 

determining a i^al/fcone output value for the 
target pixel based on a comparison between the 
selected threshold and the\^image data for the target 
pixel; and ^ 

diffusing error betVreen the halftone output 
value and the image data for \:he target pixel, the 
error being diffused to pixels\adj acent the target 
pixel. \ 

\ 

\ 

2. A method according t^o Claim 1, wherein 
image data for the target pixel is ^comprised of 
original image data plus accumulatec^error. 

\ 

3. A method according to Claim 1, wherein 
in said testing step, the presence of la^gh frequency 



spatial characteristics is determined based on a 
gradient between image data for the target pixel and 
at least one pixel adjacent the target pix^l . 

4. A method according to Claim 1, wherein 
in a case where said testing step determines tnat 



• * 
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sigh frequency spatial characteristics are not 
prfesent, said selecting step selects a halftoning 
threshold whose spread varies from a fixed threshold 
in dependence on intensity of the image data. 

5. A method according to Claim 4, wherein 
the spread^ increases at each intensity corresponding 
to formatidk of artifacts. 




6. ^ method according to Claim 5, wherein 
the spread increases at each intensity corresponding 
to an integral fraction o/^the intensity range. 

\ R ■ 

7. A method according to Claim 6, wherein 
at intervening non- integral fractions of the 
intensity range, the sptead is reduced. 

8. A method according to Claim 1, wherein 
in a case where said testing step determines that 
high frequency spatial characteristics are not 
present, said selecting step comprises the steps of 
selecting one of plural threshold masks based on 
intensity of the image data for ^ie target pixel, 
and selecting a halftoning threshold from the 
selected threshold mask. 




9. A method according to Claim 8, wherein 
each of said plural threshold masks has \nly a 
limited number of threshold values, with spread of 
values in each such threshold mask varying \ased on 
its corresponding intensity level. 

10. A method for halftoning image data for 
each of plural pixels, comprising the steps of: 

selecting one of plural threshold masks 
based on intensity of the image data for a target 
pixel plus an accumulated error; 
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determining a halftone output value for the 
target pixel based on a comparison between a 
threshold in the selected threshold mask and the 
image data plus accumulated error for the target 
pixel; and 

diffusing error between the halftone output 
value and the image data plus accumulated error for 
the target pixel, the error being diffused to pixels 
adjacent the target pixel; 

wherein each thresholding mask has only a 
limited number of threshold values, with each 
different one of the plural threshold masks being 
provided for a different segment of the input 
intensity range. 

11. A method according to Claim 10, 
wherein a separate threshold mask is provided for 
each and every input intensity value. 

12. A method according to Claim 10, 
wherein the spread of values in each threshold mask 
varies based on its corresponding intensity level. 

13. A method according to Claim 12, 
wherein the spread increases at each intensity range 
corresponding to formation of artifacts. 

14. A method according to Claim 13, 
wherein at intervening non- integral fractions of the 
intensity range, the spread is reduced. 

* S S>5,. A method for halftoning image data for 
each of plurai>pixels , comprisingLthe steps of: 

determiningfrk^ther to'^fpply a selected one 
of plural threshold masks, oirvj^hether to apply a 
fixed threshold, based on the preseite^of high 
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requency spatial characteristics of the input 




selecting, in a case that a selected one of 
plural threshold masks is to be applied, one of said 
plural \hreshold masks based on intensity of the 
image daft^. for a target pixel plus an accumulated 
error; 

termining a halftone output value for the 
target pixel leased on a comparison between a 
selected threshold and the image data plus 
accumulated errot for the target pixel; and 

diffusing^ error betAeen the halftone output 
value and the image\data p±fo§ accumulated error for 
the target pixel, theV error being diffused to pixels 
adjacent the target pixel. 



16. A method according to Claim 15, 
wherein each thresholding mksk has only a limited 
number of threshold values, Wth each different one 
of the plural threshold masks Toeing provided for a 
different segment of the input intensity range. 

17. A method according to. Claim 15, 
wherein each thresholding mask has o^ly a limited 
number of threshold values, with a serrate 
threshold mask being provided for each \jif f erent 
input intensity value. 



18. A method according to Claim 
wherein the spread of values in each threshold, mask 
varies based on its corresponding intensity leVel 



19. A method according to Claim 15, \ 
wherein the spread increases at each intensity ranbe 
corresponding to formation of artifacts. \ 



A method according to Claim 19 , 
wherein at intervening non-integral fractions of the 
intensity ran^e, the spread is reduced. 



21. A method according to Claim 15, 
wherein the presenceNof high frequency spatial 
characteristics of the ^nput image is determined 
based on a gradient test By which the spatial 
characteristics at each targ^t^ pixel are determined 
based on whether there is a sighs^ficant change 
relative to adjacent pixels. >> 

22. A method for halftoning image data for 
each of plural pixels, comprising the steps of: 

determining a halftone output value for a 
target pixel based on a comparison between a 
threshold and the image data plus accumulated error 
for the target pixel; 

diffusing error between the halftone output 
value and the image data plus accumulated error for 
the target pixel; 

wherein error is diffused according to 
error diffusion weights provided for each different 
segment of the range of input intensities including 
a segment at a mid-tone segment. 

23. A method according to Claim 22, 
wherein weights in the mid-tone segments are 
selected so as to decrease the tendency of the error 
diffusion process to form regular checkerboard 
patterns . 

24. An ap^ratus for halftoning image data 
for each of plural piVels, said apparatus comprising 
means for performing t"he functions specified in any 
of Claims 1 to 23 . \ 

\ 



25. An apparatus for halftoning image data 
for each of plural \pixels , comprising: 

a program memory for storing process steps 
executable to perform a method according to any of 
Claims 1 to 23; and 

a processor fbr executing the process steps 
stored in said program i^emory. 

26. Computer-executable process steps 
stored on a computer readable medium, said computer- 
executable process steps foV halftoning image data 
for each of plural pixels, said computer-executable 
process steps comprising process steps executable to 
perform a method according to atiy of Claims 1 to 23. 



